Symmetric Informationally-Complete Quantum States as Analogues to Orthonormal 

Bases and Minimum-Uncertainty States 
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Since Renes et al. [J. Math. Phys. 45, 2171 (2004)], there has been much effort in the quantum 
information community to prove (or disprove) the existence of symmetric informationally complete 
(SIC) sets of quantum states in arbitrary finite dimension. This paper strengthens the urgency of 
this question by showing that if SIC-sets exist: 1) by a natural measure of orthonormality, they are 
as close to being an orthonormal basis for the space of density operators as possible, and 2) in prime 
dimensions, the standard construction for complete sets of mutually unbiased bases and Weyl- 
Heisenberg covariant SIC-sets are intimately related: The latter represent minimum uncertainty 
states for the former in the sense of Wootters and Sussman. Finally, we contribute to the question 
of existence by conjecturing a quadratic redundancy in the equations for Weyl-Heisenberg SIC-sets. 



INTRODUCTION 

Recently there has been significant interest in the 
quantum-information community to prove or disprove 
the general existence of so-called symmetric information- 
ally complete (SIC) quantum measurements [1-7]. The 
question is simple enough: For a Hilbert space rid of 
arbitrary dimension d, is there always a set of d 2 quan- 
tum states \ipi) such that KV'ilV'i}! 2 = constant for all 
i ^ p. If so, then the operators Ei = can be 

shown to form the elements of a tomographically com- 
plete positive operator- valued measure, often dubbed a 
SIC-POVM. Interestingly, despite the elementary feel to 
this question — i.e., it seems the sort of thing one might 
find as an exercise in a linear-algebra textbook — and the 
considerable efforts to solve it, the answer remains elu- 
sive. One should ask: why is there such interest in the 
question in the first place? Unfortunately it is hard to 
deny the impression that much of the motivation stems 
from little more than the mathematical challenge — not 
really a good physical reason for months of effort. In this 
paper, we address the issue of whether there are other, 
more physical motivations for seeking an answer to the 
existence of such states. 

Indeed, there are already notable motivations from ap- 
plied physics — e.g., uses of these states in quantum cryp- 
tography [8]. Here, however, we go further by deriving a 
few previously unobserved properties that single out SIC- 
sets as particularly relevant to the elementary structure 
of Hilbert space. These properties make no direct use of 
the original defining symmetry for SICs, and instead im- 
ply them. It is our hope that a better understanding of 
SIC-sets will lead to new and powerful tool for studying 
the structure of quantum mechanics [9] . 

Specifically, the paper is as follows. We first demon- 
strate a geometric sense in which SIC-sets of projectors 
^ = \ipi)(ipi\, if they exist, are as close as possible to 
being an orthonormal basis on the cone of nonnegative 
operators. This complements the frame theoretic ver- 



sion of the same question proved by Scott [10]. The 
two results together clinch the idea that SIC-sets are 
uniquely singled out as a stand-in for orthonormal bases 
on the space of density operators, and we take the op- 
portunity to express the structure of pure states with 
respect to these preferred bases. Thereafter we focus on 
the case of Weyl-Heisenberg (WH) covariant SIC-sets in 
prime dimensions. In prime dimensions, complete sets 
of mutually unbiased bases always exist [11] and here we 
demonstrate a simple expression for them in terms of the 
WH unitary operators. We then define a notion of mini- 
mum uncertainty state with respect to the measurement 
of these bases [12] and find that the Weyl-Heisenberg 
SIC-sets, whenever they exist, consist solely of minimum 
uncertainty states. This provides a strong motivation for 
considering WH SIC-sets as a special finite-dimensional 
analogue of coherent states and stresses the further in- 
terest of writing the quantum mechanical state space in 
terms of such operator bases. Finally, we conclude with 
some general remarks and conjecture a significant reduc- 
tion in the defining equations for WH SIC-sets. 



QUASI-ORTHONORMAL BASES AND THE 
SPACE OF DENSITY OPERATORS 



When equipped with the usual Hilbert-Schmidt inner 
product (A,B) — ti(A'B), the set of operators acting 
on a (i-dimensional complex vector space becomes a d 2 - 
dimensional Hilbert space. Suppose we are given d 2 op- 
erators Ai normalized so that ti(A 2 ) = 1. Under what 
conditions can the A^ be orthogonal to each other? For 
instance, it is known that one can require the A^ to be 
Hermitian or unitary and it is not too restrictive for or- 
thogonality to obtain [13]. However, requiring the oper- 
ators to be positive semi-definite is another matter. 

We would like to measure "how orthonormal" a set 
of positive semi-definite Ai can be. A natural class of 
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measures for this is 

K t = J2\(A,B)\* = J2MA i A j )) t , (1) 

for any real number t > 1. Clearly, one will have an 
orthonormal basis if and only if K t — for this sum of 
N = d 4 — d 2 terms. But for positive semi-definite A i} as 
we will prove, it turns out that 



d 2 (d 



(d+1) 



t-i 



(2) 



In other words, it is impossible to choose an orthonormal 
basis all of whose elements lie in the positive cone of 
operators. The natural question to ask is, is there a set 
of d 2 Ai for which Kt achieves the lower bound for t > 1 
(for t = 1, any set of Ai/d that forms a POVM would 
saturate the bound for K\)l If so, we will refer to such 
a set as a quasi-orthonormal basis. 

Note that the linear independence of the Ai does not 
have to be imposed as a separate requirement. An or- 
thonormal set of vectors is automatically linearly inde- 
pendent. Similarly with quasi-orthonormal sets: requir- 
ing K t to achieve its lower bound forces linear indepen- 
dence. This will follow from one condition for achieving 
equality — that (Ai ,Aj) = constant when i ^ j [2] . 

We will first prove (2) for the case t=l, using a special 
instance of the Cauchy-Schwarz inequality: namely, if 
A r is any set of n real numbers, ^ r X 2 > — Q^ r A,.) 2 , 
with equality if and only if Ai = • • • = A„. Let G be 
a positive semi-definite operator defined by G — "YlnAi, 
and note that trA, > 1 because tr A 2 = 1. Applying 
the Schwarz inequality to the eigenvalues of G, we find 
trG 2 > ^(trG) 2 > d 3 , or cquivalently, K x > d 3 - d 2 . 
Equality obtains if and only if G = dl and tr Ai = 1 for 
all i, i.e. Ai arc all rank-1 projectors. 

Next, let f(x) — x f , then f(x) is a strictly convex 
function for t > 1. By writing K t = J2i=£j f( tr (AiAj)), 
and applying Jensen inequality, we complete the proof 
for (2). In Jensen inequality, the equality holds if and 
only if tr(AiAj) is a constant for all i ^ j. 

Putting all this together, we conclude that the neces- 
sary and sufficient conditions for the Ai to constitute a 
quasi-orthonormal basis are: 

1. Each Ai is a rank-1 projector. 

2. ti(AiAj) = g^j for all i^j. 

These are the same as the conditions for the operators Ai 
to constitute a SIC-set. In particular they imply Ai = 
dl and, via [2], that the Ai must be linearly independent. 

As an aside, let us point out that this derivation sheds 
light on the meaning of the "second frame potential" 
$ = SijKV'ilV'j)! introduced by Renes et al. [3] to aid 
in finding SIC-POVMs numerically. Beforehand its mo- 
tivation seemed to be only the heuristic of constrained 



particles distancing themselves from each other because 
of an interaction potential — an idea that has its roots in 
Rcf. [14]. Now, one sees that whenever Ai = \ipi)(ipi\, 
<f> = K 2 + d 2 — i.e., $ is essentially our own orthonormal- 
ity measure in this case. (2) implies that $ > 2d 3 / (d+1), 
which was proved by different means in Rcf. [3] . 

Returning to the general development, what we have 
shown is that SIC-sets IT = \il>i)(ipi\, i — 1, . . . , d 2 , play a 
special role in the geometry of the cone of positive opera- 
tors, and by implication, the convex set of quantum states 
in general — i.e., the density operators. For the purpose 
of foundational studies — particularly ones of the quan- 
tum Bayesian variety [9, 15] — it is worthwhile recording 
what this convex set looks like from this perspective. 

Imagine introducing Ei = ^IT as a canonically given 
quantum measurement. For a quantum state p, the out- 
comes will occur with probabilities p(i) = tr pEi. Using 
the fact that p has a unique expansion in terms of the 
IT, one can work out that 



£((d+l)p(i)-J 



IT 



(3) 



On the other hand, one might imagine taking the vec- 
tor of probabilities p(i) as the more basic specification, 
and the density operator p as a convenient, but deriva- 
tive, specification of the quantum state. Requisite to 
doing this, one must have an understanding of the al- 
lowed probabilities p(i) — not every choice of probabilities 
in Eq. (3) will give rise to positive semi-definite p. This 
can be done conveniently by taking note of the character- 
ization of pure quantum states demonstrated in Ref. [16]. 
Remarkably, it is enough to specify that any Hcrmitian 
operator M satisfy only two trace conditions, tr M 2 = 1 
and trM 3 = 1, to insure that it be a rank-1 projection 
operator — i.e., a pure state. In terms of the p(i) these 
two conditions become: 

E^) 2 = ~J7^ W 



i,j,k 



CijkP(i)p(j)p(k) 



d(d + l) 

d + 7 
(d+1) 3 



(5) 



where Cijk = Re tr (UiUjUk) . The full set of quantum 
states is thus the convex hull of the solutions to Eqs. (4) 
and (5). One nice thing about Eq. (5) is that it makes 
transparent the algebraic structure lying behind these 
special probability vectors: For, one can use the coeffi- 
cients c^k as structure coefficients in defining the anti- 
commutator on the space of operators. 



WEYL-HEISENBERG SIC-SETS AND MINIMUM 
UNCERTAINTY STATES 

A particularly important class of SIC-sets are those 
covariant under the action of the Weyl-Heisenberg (WH) 
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group. Most of the SIC-sets constructed to date are of 
this variety [1, 3-5, 7], and these structures have many 
pleasing properties. In this Section, we derive a few new 
properties of such sets and show a sense in which their 
elements can be called minimum uncertainty states when 
d is prime. 

Choose a standard basis |0), . . . , \d — 1) in Hd- Let 
Z\j) = w j \j) and X\j) = \j+l), where u> = e 2vi / d and the 
addition in + is modulo d. The WH displacement op- 
erators are defined by D r = r rir2 X Tl Z T2 for r = (ri,r2) 
and t = — e l7T / d . A WH covariant SIC-set is constructed 
by taking a single normalized vector \ip) and acting on it 
with the unitaries D r . As r\,ri range over the integers 
0, . . . ,d — 1 this gives d 2 vectors \ip r ) = D r \ip). If a \ip) 
exists such that 



\DM) = 



/a+T 



r = 
r ^ 



(6) 



the |V ; r)(^/'r| form a SIC-set and we call \ip) fiducial. 

We can write Eq. (6) in a more convenient form by 
working things out directly in terms of components. 
We have (ip\D T \ip) = r rir2 £V ; ^ >2 V* + ri where V>j = 
{j\tp). Consequently, taking a Fourier transform, 



ri 



kr 2 



\Dr\1>)\' 
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j+k+ri ■ 



(7) 



Replacing |(V>|A#)I with (dS T , + l)/(d+l) we deduce 
that \ip) is a fiducial vector if and only if 

1 



j+k+l 



d+1 



(6ko + 6 m ) . (8) 



In the equations \(ip\D r \ip)\ = (d5 T ,o + l)/(d+l), the left 
hand sides are sums of terms quartic in the components, 
multiplied by powers of co. In Eqs. (8) the powers of to 
have disappeared; this makes them easier to work with. 
Similarly, note that the frame potential $ can be written 
in an w-free form. Starting from Eq. (7), it follows that 



k,l 



(9) 



Finally, let us note the important case of Eqs. (8) where 
1 = 0. The only terms appearing are then, in terms of 
probabilities pj = \ipj\ 2 : 



1 



(10) 



Let us now specialize to prime dimension and work to- 
ward expressing the fiduciality condition Eq. (8) in terms 
of probabilities of measurement outcomes for a complete 
set of d + 1 mutually unbiased bases (MUBs). Assume 
d > 2 (the d = 2 case requires special treatment, though 
our conclusions continue to hold). 



Consider the matrix F = ( " j ) where a, f3, 7, S arc 
nonnegative integers < d such that det F = 1 mod d. We 
will refer to such matrices as symplectic matrices. Let U 
be the unitary 




1 (afe 2 -2jfc+^ 2 ) 



IjX*I 



I aj) (j\ 

Then it can be shown [4] that 

UD r U* = D Fr 



/3 = 



(11) 



(12) 



for all r. Moreover, if U' is any other unitary with this 
property, then U' = e^U for some phase e^. In these 
expressions all arithmetical operations on the indices are 
mod d. In particular is the unique positive integer 
less than d such that fi^fi = 1 mod d. 

If P ± 0, it can be seen that \{j\V\k)\ = cT 1 / 2 for 
all j, k. So we can use symplectic transformations to 
generate MUBs. For definiteness take V, W to be the 
unitaries corresponding to ( J 1 ) an d (-10) an( l define 



\m,j) 




m 
m 



0,l,...,d- 1 
00 . 



(13) 



This gives us a full set oi d+1 MUBs labeled by to. 

These bases are essentially the only ones obtainable 
from the standard basis by symplectic transformations. 
To see this let F be an arbitrary symplectic matrix with 
P 7^ 0, and let U be the corresponding unitary. We have 



F = 



a P 
7 5 




5^0 



. 



(14) 

But, unitaries corresponding to matrices with a in 
the top right-hand position merely permute and re- 
phase the elements of the standard basis. So the ba- 
sis U\0), . . . , U\d — 1) coincides with one of the bases 
I m, 0), . . . I m, (d — 1)) up to permutation and re-phasing. 
We have = (l/d)J2 r LJ ~ : ' r I- > (o,r)- In view of 

Eqs. (12) and (13) this means 



\m,j)(m,j\ 



TO 7^ OO 
TO = OO 



Now consider an arbitrary \tp), and let p m ,j 
It follows from the above that 



(15) 

|(to,j|V)| 2 . 



Pm,jPm,j+k — \ ! 



D 



(mr,r) \ 



TO 7^ OO 
TO = OO 



(16) 



from which one sees that \ip) is fiducial if and only if 

1 



y^,Pm,jPm,j+k = ^ — j- (1 + 5fo 



(17) 
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Thus, instead of imposing all of the Eqs. (8) on the com- 
ponents in the standard basis, we can impose just the 
special case Eqs. (10) for each MUB separately. 

We are now ready to derive the minimum uncertainty 
property. Consider an arbitrary state \ip) and a measure- 
ment of one of the bases to in a complete set of MUBs. 
This will give rise to outcomes with a probability dis- 
tribution Pm.j- We will quantify the uncertainty in the 
outcomes by the quadratic Renyi entropy [12, 19] 

H m = -log 2 (j2p 2 m j) • (18) 

j 

This measure and the measure related to it by deleting 
the logarithm seem to be playing a widening role in quan- 
tum information studies [17]. In particular, it is one of 
the most important measures for quantifying an eaves- 
dropper's information in quantum cryptography [20]. 

A minimum uncertainty state is one that minimizes the 
total uncertainty, T = J2 m Hm- To see the conditions for 
this, we first appeal to the fact that [17, 18] 

Ei;= 2 (!9) 

m,j 

for any \tp). From the convexity of the logarithm, it fol- 
lows that for any sequence of positive numbers Ai, . . . , A„, 
(!/«) EjTog 2 X 3 < log 2 ((l/n)X)j ; Aj) with equality if 
and only if Ai = • • • = A rl . Thus, in view of Eq. (19) 

T>(d+l)\og 2 (^±^j , (20) 

with equality if and only if V . p 2 m ^ = 2/ (d+ 1) for all to. 
Comparing this with Eq. (17), one sees that every WH 
fiducial vector achieves the lower bound and is therefore a 
minimum uncertainty state. Unfortunately, the theorem 
does not go the other way: it is not always the case that 
every minimum uncertainty state is a fiducial state. 

DISCUSSION 

We have argued that the SIC-scts in general dimen- 
sions, and more specifically the Weyl-Heisenberg covari- 
ant ones (at least in prime dimensions), are particularly 
interesting structures in Hilbert space geometry. Thus 
they call out for a better understanding, and we hope 
this paper is an advertisement for that cause. 

There are clearly many more things that can be asked. 
For instance, are SIC fiducial states also minimum uncer- 
tainty states in prime-power dimensions? In non-prime- 
power dimensions, we face the problem that complete sets 
of MUBs may not even exist. In that case, can one gener- 
alize the definition of a MUB in such a way that SIC fidu- 
cial states continue to be minimum uncertainty states? 



With regard to the property of quasi-orthonormality, is it 
possible to find non- Weyl-Heisenberg SIC-sets for which 
Eq. (5) takes a nicer form? Further, with regard to the 
property of quasi-orthonormality, is it possible to find 
non- Weyl-Heisenberg SIC-sets for which Eq. (5) takes a 
nicer form? For instance, if the were actually orthog- 
onal, then one would have tr (riiiljllfe) = SijSjkSki- How 
close can one come to a form like this with a SIC-set? 
Many questions like this loom. 

But most looming is the question of whether SIC-sets 
exist in arbitrary dimension. In this regard, let us close 
with a conjecture. The necessary and sufficient condi- 
tions for \ip) to be a Weyl-Heisenberg fiducial vector are 
captured in Eq. (8), which represents d 2 simultaneous 
equations. However, we have noted numerically (up to 
d = 28) that satisfying roughly |d of these equations is 
enough to imply the rest. For instance, it appears to be 
necessary to satisfy Eq. (8) only for the cases k = 0, 1, 2 
with I — 0, . . . r d/2~ l . Perhaps this always holds true. 

This research was supported in part by the U. S. Office 
of Naval Research (Grant No. N00014-09-1-0247). 
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